WHAT IS CLAIMED IS: 

1. A hidden line processing method for avoiding 
projection of lines hidden by a plurality of polygons in 
5 projecting a three-dimensional model consisting of the 
polygons onto a two-dimensional plane , comprising the steps 
of: 

obtaining the maximum value PZ max of the Z-axis 
direction component of each vertex in a viewpoint 
10 coordinate system for each of the plurality of polygons 
belonging to parts constituting th-e' three-dimensional' : 
model ; — i - 

sorting the plurality of polygons in a descending order 
based on the obtained maximum values PZ max ; 
15 obtaining a value LZ min that is the smaller of the Z-axis 

direction components in the viewpoint coordinate system 
of two (2) end points of an arbitrary line obtained from 
the plurality of polygons; and 

comparing the maximum value PZ max of the Z-axis 
20 direction component of the plurality of polygons' with 'the 
value LZ min that is the smaller of the above obtained Z-axis 
direction components of the arbitrary line, in the sorted 
order, wherein 

at the time when LZ min ^ PZ max , determination of whether 
25 or not the lines are hidden lines is avoided for polygons 
subsequent to the plurality of polygons sorted. 
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2. The hidden line processing method according to claim 
1, wherein, for the plurality of polygons belonging to 
the arbitrary part, each of their normal vectors has a 
component in the opposite direction against the direction 

5 of the line of sight from the viewpoint of the viewpoint 
coordinate system. 

3. A hidden line processing method for avoiding 
projection of lines hidden by a plurality of polygons in 

10 projecting a three-dimensional model consisting of the 
polygons>onto; a two-dimensional plane; comprising the steps*: 
of ; 

for a priority polygon group including a predetermined 
number of polygons obtained in the order of large projection 

15 area made when each of a plurality of polygons constituting 
a three-dimensional model is projected onto a 
two-dimensional plane, and for a plurality of polygon 
groups constituting a part to which a line undergoing 
determination to be a hidden line or- not, in the order 

20 of' the prior ity polygon group^and^the^plurality fof polygon" 
groups constituting the part, 

obtaining the maximum value PZ max of the Z-axis 
direction component of each vertex in a viewpoint 
coordinate system for each of the plurality of polygons; 

25 sorting the plurality of polygons in a descending order 

based on the obtained maximum values PZ max ; 

obtaining a value LZ min that is the smaller of the Z-axis 
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direction components in the viewpoint coordinate system, 
of two (2) end points of an arbitrary line obtained from 
the plurality of polygons; and 

comparing the maximum value PZ max of the Z-axis 
5 direction component of the plurality of polygons with the 
value LZ min that is the smaller of the above obtained Z-axis 
direction components of the arbitrary line, in the sorted 
order, wherein . : . -\> •«•• 

at the time when LZ min ^ PZ max , determination of whether 
10 or not the lines are hidden lines is avoided for polygons 
subsequent to- the plurality of polygons sorted . ^ 

4. The hidden line processing method according to claim 
1 , wherein 

15 the arbitrary line is a side common to polygons adjacent 

to each other, of which the angle formed by respective 
normal vectors is not equal or close to 0° . 



• 5. The hidden line processing method according to claim 

«»vv,*v V - v ? , 20* 1*,' f urther ^comprising - the steps ' of -; ^ -,..v*i? ■ * '-re- 

defining an inclusive circle including vertices of 
the polygon when each of the plurality of polygons is 
projected onto a two-dimensional plane; 

determining whether a portion of an arbitrary line 
25 is present in the inclusive circle corresponding to the 
polygon for the polygons for which determination of whether 
or not the line is an internal line is not avoided; and 
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erasing hidden line portions on the two-dimensional 
plane when the portion of the arbitrary line is present 
in the inclusive circle. 

5 6. The hidden line processing method according to claim 
3 , wherein 

the arbitrary line is a side common to polygons adjacent 
to each other/ of which the angle formed^ by respective 
normal vectors is not equal or close to 0° . 

7. -. The hidden line processing method according* to claim 
3, further comprising the steps of; ... .- r .. :: . : -j re- 
defining an inclusive circle including vert ices of 

the polygon when each of the plurality of polygons is 

15 projected onto a two-dimensional plane; 

determining whether a portion of an arbitrary line' 
is present in the inclusive circle corresponding to the 
polygon for the polygons for which determination of whether 
or not the line is an internal line is not-avoided; and 

20 - ~- - eras ing hidden* line portions' on t he two-dimensional - 
plane when the portion of the arbitrary line is present 
in the inclusive circle. 

8. A method for identifying as an internal line a ridge 
25 line or an contour line of a three-dimensional model, 

appearing when only the interior of the three-dimensional 
model is displayed in projecting the three-dimensional 



42 



model consisting of a plurality of polygons onto a 
two-dimensional plane, comprising the steps of: 

determining the value in the Z-axis direction of a 
normal vector belonging to each of two polygons having 
5 a ridge line or an contour line of the three-dimensional 
model as a common side; and 

determining the common side as an internal line if 
the value in the Z-axis * direction of any of the normal' ~ 
vectors of the two polygons is determined zero (0) or less 
10 based on the determination of the direction of the normal :r 

: :;.r:-- * . . Vector'. • -::\ ."'•"v-V "- ? ^ •' >* ■" . : * -y ' ..V*-." f - ' ■ - - - / ' ■> < 

9. The method for identifying an internal line according 
to claim 8, further comprising the steps of: 
15 determining the relation of the positions of the two 

polygons in the Z-axis direction in the case where" the 
directions of the values in the Z-axis direction of the 
normal vectors belonging respectively to the two polygons 
differs from each other based on the determination of the < 
rr^^-^.xv: ;20' : direct ion of the >normal * vectors and v '**r ■ ^wrr* ■ 

determining the common side as an internal line when 
the normal vector of a polygon present on the viewpoint 
side is negative. 

25 10. The method for identifying an internal line according 
to claim 8, further comprising the step of: 

determining the common side as an internal line when 
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the senses of the values in the Z-axis direction of the 
normal vectors respectively belonging to each of the two 
polygons are different from each other based on the 
determination of the directions of the normal vectors, 
5 when a portion of a side of one of the two polygons is 
hidden by the other polygon and when the direction of the 
normal vector of the other polygon is negative. 

11. The hidden line processing method according to claim 
10 I,- further comprising the steps -of; ■ - 

determining the value in the Z-axis direct ion-of the 
normal vector belonging to each of the two polygons having 
a ridge line or an contour line of the three-dimensional 
model as a common side; 
15 determining the common side as an internal line when 

the value in the Z-axis direction of any of the normal 
vectors of the two polygons is zero (0) or less based on 
the determination of the directions of the normal vectors; 
. . ■■ and- . ■ -'>:• ' ■■ ■ 

- 20 • "V excluding the' line determined^as an internal l^ine^f rom 
the target of the arbitrary lines. 

12. The hidden line processing method according to claim 
3, further comprising the steps of; 

25 determining the value in the Z-axis direction of the 

normal vector belonging to each of the two polygons having 
a ridge line or an contour line of the three-dimensional 
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model as a common side; 

determining the common side as an internal line when 
the value in the Z-axis direction of any of the normal 
vectors of the two polygons is zero (0) or less based on 
5 the determination of the directions of the normal vectors; 
and 

excluding the line determined as an internal line from 
the target of the arbitrary lines. 1 - ' 

10 13; The hidden line processing method, according to claim 

11, wherein: «v: • .-riv--"v. . ; ... - . 

thfe normal 1 vectors of the plurality* "'of ^polygons - ^ ^ - ; v 
belonging to the arbitrary part have components in the 
opposite direction against the direction of the line of 
15 sight from the viewpoint in the viewpoint coordinate 
system . 

14. The hidden line processing method according to claim 

12 , wherein - r * 

20 - - - the normal -vectors 4 -of the 1 plurality^of^polygons^ " - J - r • 
belonging to the arbitrary part have components in the 
opposite direction against the direction of the line of 
sight from the viewpoint in the viewpoint coordinate 
system. 

25 

15 . The method for determining an internal line according 
to claim 11, further comprising the step of: 
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determining the common side as an internal line when 
the senses of the values in the Z-axis direction of the 
normal vectors respectively belonging to each of the two 
polygons are different from each other based on the 
5 determination of the directions of the normal vectors, 
when a vertex of a polygon of the two polygons is in the 
other polygon, when the value in the Z-axis direction of 
a vertex of a polygon is larger than the value in the Z-axis 
direction of a vertex of the other polygon and when the 
10 direction of the normal vector of the polygon is negat ive . • - 

16. The method f or determining an internal dine according**^ 
to claim 12, further comprising the step of: 

determining the common side as an internal line when 

15 the senses of the values in the Z-axis direction of the 
normal vectors respectively belonging to each of the two 
polygons are different from each other based on the 
determination of the directions of the normal vectors, 
when a vertex of a polygon of the two polygons is in the 

20 o t h e r ^polygon} wh e n -trite *v a lue in* the .tz - a x is- dxr ec t to n ? o f ^ 
a vertex of a polygon is* larger than the value in the Z-axis 
direction of a vertex of the other polygon and when the 
direction of the normal vector of the polygon is negative. 

25 17 . The method for determining an internal line according 
to claim 11, further comprising the step of: 

determining the common side as an internal line when 
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the senses of the values in the Z-axis direction of the 
normal vectors respectively belonging to each of the two 
polygons are different from each other based on the 
determination of the directions of the normal vectors, 
5 when a portion of a side of one of the two polygons is 
hidden by the other polygon and when the direction of the 
normal vector of the other polygon is negative. 

18. The method for determining an internal line according 
■.»:■: , Vi-'IO to claim 12, further comprising the step of: 

determining the common side as an internal, line when 
-\,--vt^f'- ;,» v ^Tthe senses of; the ; values in* the Z-a^is direction -of the 
normal vectors respect ively belonging to each of the two 
polygons are different from each other based on the 
15 determination of the directions of the normal vectors, 
when a portion of a side of one of the two polygons is 
hidden by the other polygon and when the direction of the 
normal vector of the other polygon is negative. 

rvw^:;.^-:^ - 19 . method : f or ^proj eeting a- sectional view of '-'-a-'- 

three-dimensional model consisting of a plurality of 
polygons onto a two-dimensional plane in a state that the 
model is stuffed, comprising the steps of: 

determining the value in the Z-axis direction of the 
25 normal vector belonging to each of two polygons having 
a ridge line or an contour line of a three-dimensional 
model as a common side; and 
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determining the common side as an internal line when 
the value in the Z-axis direction of any of the normal 
vectors of the two polygons is zero (0) or less based on 
the determination of the directions of the normal vectors , 
5 wherein 

the sectional view of the three-dimensional model is 
displayed such that the sectional view is displayed in 
a state that it is stuffed, by excluding the line determined 
as an internal line from the target to be displayed in 
10 a. line image, projected on the two-dimensional - plane. ' 

-*»■..■■ 2 0-. The method f br^ pro jecting' according^ to- cla-im 19 y " 
further wherein 

an internal line to be excluded from the target of 

15 display in a line image projected onto the two-dimensional 
plane is the common side determined as an internal line 
when the senses of the values in the Z-axis direction of 
the normal vectors respectively belonging to each of the 
two polygons are different from each other based on the 

20 ' determination ^ of the* ^directions* of *the^norm*al' vectors/* 
when a vertex of a polygon of the two polygons is in the 
other polygon, when the value in the Z-axis direction of 
a vertex of a polygon is larger than the value in the Z-axis 
direction of a vertex of the other polygon and when the 

25 direction of the normal vector of the polygon is negative. 

21. The method for projecting according to claim 19, 
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wherein 

an internal line to be excluded from the target of 
display in a line image projected onto the two-dimensional 
plane is the common side determined as an internal line 
5 when the senses of the values in the Z-axis direction of 
the normal vectors respectively belonging to each of the 
two polygons are different from each other based on the 
determination of the * directions of the normal vectors/ 
when a portion of a side of one of the two polygons is 
10 hidden by the other polygon and when the-direct ion-^of the 
normal vector of the other polygon is negative;. < • - 

22. An information processing apparatus for creating a 
two-dimensional image by projecting a three-dimensional 
15 model consisting of a plurality of polygons onto a 

two-dimensional plane, comprising: ' 
a memory storing a program for processing of avoiding 
projecting of lines hidden by the polygons, and program 
data; ■ 

• -20 program^exeeutirig 'and controlling unit— exeeut'iTrg s *<* 

reading out of the program stored in the memory: and ■ 
a display apparatus for outputting and displaying a 
two-dimensional image created by the program executed and 
controlled by the program executing and controlling means , 
25 wherein 

the program executing and controlling means, 
according to the program and based on the program data 
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stored in the memory, obtains the maximum value PZ max of 
the Z-axis direction component of each vertex in a viewpoint 
coordinate system for each of the plurality of polygons 
belonging to parts constituting the three-dimensional 
5 model; 

sorts the plurality of polygons in a descending order 
based on the obtained maximum values PZ max ; 

obtains a value : LZ m i n that is the smaller of the Z-axis : " 
direction components in the viewpoint coordinate system 
>;r/r 10 of two (2) end points: of -an arbitrary line-obtained from ' - v f 

the plurality of polygons ; - . ^ - >>•--■ r. 

1 compares the maximum value PZ max of the Z-axis direction - 

component of the plurality of polygons with the value LZ min 
that is the smaller of the above obtained Z-axis direction 
15 components of the arbitrary line, in the sorted order; 
and 

at the time when LZ min ^ pz max , executes a process for 
avoiding determination of whether or not the lines are 
hidden lines for polygons subsequent to the plurality of . . . 

• u^.i-'^t. *. t 20" ■* poly gdns i sorted ; '* ~<* v ^^-v-* .« -* -~--.v • ^ - 1 *• *»• •^■•i v "- 

23. The information processing apparatus according to 
claim 22, wherein, for the plurality of polygons belonging 
to the arbitrary part, each of their normal vectors has 
25 a component in the opposite direction against the direction 
of the line of sight from the viewpoint of the viewpoint 
coordinate system. 
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24 • An information processing apparatus for creating a 
two-dimensional image by projecting a three-dimensional 
model consisting of a plurality of polygons onto a 
5 two-dimensional plane, comprising: 

a memory storing a program for processing of avoiding 
projecting of lines hidden by the polygons, and program 
data; ,>.>-■*....--• ■ - • 

program executing and controlling unit executing 
v.lO reading out of the program stored i-n the .memory : and -' 
: " a display, apparatus for outputting and displaying a 
« two-dimensional image created- by the program* executed -and 
controlled by the program executing and controlling means ', 
wherein 

15 the program executing and controlling means, 

according to the program and based on the program data 
stored in the memory, 

for a priority polygon group including a predetermined 
number of polygons obtained in the order of large projection 

20- area made when each of'a plurality of polygons constituting 
a three-dimensional model is projected onto a 
two-dimensional plane, and for a plurality of polygon 
groups constituting a part to which a line undergoing 
determination to be a hidden line or not; and 

25 in the order of the priority polygon group and the 

plurality of polygon groups constituting the part, 

obtains the maximum value PZ max of the Z-axis direction 
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component of each vertex in a viewpoint coordinate system 
for each of the polygons; 

sorts the plurality of polygons in a descending order 
based on the obtained maximum values PZ max ; 
5 obtains a value LZ min that is the smaller of the Z-axis 

direction components in the viewpoint coordinate system, 
of two (2) end points of an arbitrary line obtained from 
the plurality of polygons; 

comparing the maximum value PZ max of the Z-axis 
10 direction, component of. the plurality; of polygons with the 
value LZ^iV that is the smaller of the above obtained Z-axis 
direction^Gomponents^ of the arbitrary linev-in':the^sort?ed j 
order, and 

at the time when LZ min ^ PZ max , executes a process for 
15 avoiding determination of whether or not the lines are 
hidden lines for polygons subsequent to the plurality of 
polygons sorted, 

25. The information processing apparatus according to 

20 -claim 2*2", r wherein' • — v.- • ** >. * •* - .■M^-r^.-j'ji v\ 

the arbitrary line is a side common to polygons adjacent 
to each other, of which the angle formed by respective 
normal vectors is not equal or close to 0° . 

25 26. The information processing apparatus according to 
claim 22, wherein the program executing and controlling 
means, according to the program, further; 
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defines an inclusive circle including vertices of the 
polygon when each of the plurality of polygons is projected 
onto a two-dimensional plane; 

determines whether a portion of an arbitrary line is 
5 present in the inclusive circle corresponding to the 
polygon for the polygons for which determination of whether 
or not the line is an internal line is not avoided; and 

erases hidden line portions of a line: on the 
two-dimensional plane when the portion of the arbitrary 
10 line is present in the inclusive circle. . v r ^ 

^ ;r ^v: * 2 7 . The inf ormatiori -processing apparatus according: to ^ 
claim 2 4 , wherein 

the arbitrary line is aside common to polygons adjacent 
15 to each other, of which the angle formed by respective 
normal vectors is not equal or close to 0° . 



28. The information processing apparatus according to 
claim 24 , wherein- the -program executing and controlling 
--.—,••:>.; i- ,20 means, according to the^program>' further;' ■ - - ^ . w« 

w defines an inclusive circle including vertices of the 

polygon when each of the plurality of polygons is projected 
onto a two-dimensional plane; 

determines whether a portion of an arbitrary line is 
25 present in the inclusive circle corresponding to the 
polygon for the polygons for which determination of whether 
or not the line is an internal line is not avoided; and 
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erases hidden line portions of a line on the 
two-dimensional plane when the portion of the arbitrary 
line is present in the inclusive circle. 



5 29. An information processing apparatus for creating a 
two-dimensional image by projecting a three-dimensional 
model consisting of a plurality of polygons onto a 
two-dimensional ■ plane , comprising: ~ 

a memory storing a program for processing of avoiding 
10 projecting of lines hidden by the polygons, and program 
data ; 

»-.r v; v program executing and ■controlling means f orexecut ingr ; 

reading out of the program stored in the memory: and 

a display apparatus for outputting and displaying a 
15 two-dimensional image created by the program executed and 

controlled by the program executing and controlling means , 

wherein 

the program executing and controlling means, in order 
to identify a ridge line or an contour line of the 

20 : thr e e - d im e nsi o nal model appearing when -only the -inter ior-^ 
of the three-dimensional model is displayed, as an internal 
line in projecting the three-dimensional model consisting 
of the plurality of polygons onto the two-dimensional plane, 
according to the program and based on the program data 

25 stored in the memory, 

determines the value in the Z-axis direct ion of a normal 
vector belonging to each of two polygons having a ridge 
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line or an contour line of the three-dimensional model 
as a common side; and 

determines the common side as an internal line if the 
value in the Z-axis direction of any of the normal vectors 
5 of the two polygons is zero (0) or less based on the 
determination of the direction of the normal vector. 



30. The information processing apparatus according to 
claim 29, wherein the program executing and controlling 

.10 means., in compliance with the program, ^furthers . 

determines the relation of the positions of -the. -two • . 
"polygons "in' the >Z -axis direction in the^Gase'- where "> the s > 
senses of the values in the Z-axis direction of the normal 
vectors belonging respectively to the two polygons differs 
15 from each other based on the determination of the direction 
of the normal vectors; and 

determines the common side as an internal line when 
the normal vector of a polygon present on the viewpoint 
side is negative. ; / ■•■•■;•!■ 

31. The information processing apparatus according to 
claim 30, wherein the program executing and controlling 
means further: 

determines the common side as an internal line when 
25 the senses of the values in the Z-axis direction of the 
normal vectors respectively belonging to each of the two 
polygons are different from each other based on the 
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determination of the directions of the normal vectors, 
when a portion of a side of one of the two polygons is 
hidden by the other polygon and when the direction of the 
normal vector of the other polygon is negative. 

5 

32. The information processing apparatus according to 
claim 22, wherein the program executing and controlling 
means further:- - * 

determines the value in the Z-axis direction of the • 
10 normal vector belonging to each of the two polygons-having 
a ridge line or an contour line of the three-dimensional/ 
- • model as a common side;*-* - ■ " * - . = , -w^iifrwr. 

determines the common side as an internal line when 
the value in the Z-axis direction of any of the normal 
15 vectors of the two polygons is zero (0) or less based on 
the determination of the directions of the normal vectors; ■ 
and 

excludes the line determined as an internal line from 
the target of the arbitrary lines. * 

20- >* ■ 

33. The information processing apparatus according to - 
claim 24 , wherein the program executing and controlling 
means further: 

determines the value in the Z-axis direction of the 
25 normal vector belonging to each of the two polygons having 
a ridge line or an contour line of the three-dimensional 
model as a common side; 
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determines the common side as an internal line when 
the value in the Z-axis direction of any of the normal 
vectors of the two polygons is zero (0) or less based on 
the determination of the directions of the normal vectors; 
5 and 

excludes the line determined as an internal line from 
the target of the arbitrary lines. 

* 34. The information processing apparatus according to 

.J.** ■ 10 claim 32 , • wherein. -v-. ,. -.„:•■ • . ; ^ « • - 

: : v i ^- the normal' vectors of the plurality' of polygons ^ y ' ? 

■ w -v .* o belonging to the arbitrary part have components in the * < - w 
opposite direction against the direction of the line of 
sight from the viewpoint in the viewpoint coordinate 
15 system 

35. The information processing apparatus according to 
claim 32 , wherein the program executing and controlling 
means, according to the program, further: 

20 determines the common side as an internal line when = > 

the senses of the values in the Z-axis direction of the 
normal vectors respectively belonging to each of the two 
polygons are different from each other based on the 
determination of the directions of the normal vectors, 

25 when a vertex of a polygon of the two polygons is in the 
other polygon, when the value in the Z-axis direction of 
a vertex of a polygon is larger than the value in the Z-axis 
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direction of a vertex of the other polygon and when the 
direction of the normal vector of the polygon is negative. 

36. The information processing apparatus according to 
5 claim 32 , wherein the program executing and controlling 

means further: 

determines the common side as an internal line when 
the senses of the values in the Z-a?xis direction of the 
normal vectors respectively belonging to each of the two 
10 polygons are different from each other based on ? the 
- , determination of the directions of --s the normal pectoris , 
~< * * when' a portion: of a- side of -one of: the two polygons is 
hidden by the other polygon and when the direction of the 
normal vector of the other polygon is negative. 

15 

37. An information processing apparatus for creating a 
two-dimensional image by projecting a three-dimensional 
model consisting of a plurality of polygons onto a 
two-dimensional plane, comprising: 

20: < ' a memory storing a program for processing- of avoi-ding-- 
projecting of lines hidden by the polygons, and program 
data ; 

program executing and controlling means for executing 
reading out of the program stored in the memory: and 
25 a display apparatus for outputting and displaying a 

two-dimensional image created by the program executed and 
controlled by the program executing and controlling means , 
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wherein 

the program executing and controlling means, 
according to the program and based on the program data, 
determines the value in the Z-axis direction of the normal 
5 vector belonging to each of two polygons having a ridge 
line or an contour line of a three-dimensional model as 
a common side; 

det ermines the- common s ide as an internal ' l ine when : 
the value in the Z-axis direction of any of the normal 
10 vectors^ofji the two polygons is zero . ( 0 ) or less based on 
the determination of the directions of the normal vectors y-'- 
- and " ' *->;:"^.s7- . . •■ . -~ -.\-\-* t ■■■ ■ i * s •* V.."i*. 

is arranged to display the sectional view of the 
three-dimensional model such that the sectional view is 
15 displayed in a state that it is stuffed,, by excluding the 
line determined as an internal line from the target to 
be displayed in a line image projected on the 
two-dimensional plane . 

■ 20 * 3 8 The" information 'proeessing' ^apparatus^^according * to - 
claim 37, wherein 

an internal line to be excluded from the target of 
display in a line image projected onto the two-dimensional 
plane is the common side determined as an internal line 
25 when the senses of the values in the Z-axis direction of 
the normal vectors respectively belonging to each of the 
two polygons are different from each other based on the 
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determination of the directions of the normal vectors, 
when a vertex of a polygon of the two polygons is in the 
other polygon, when the value in the Z-axis direction of 
a vertex of a polygon is larger than the value in the Z-axis 
5 direction of a vertex of the other polygon and when the 
direction of the normal vector of the polygon is negative. 

- . . 39^ The information processing apparatus, according* to 

claim 38, wherein. 
10 an- internal. line s to be excluded from the target of v 

■-• «<* display in a line image pro jected onto the two-dimensional^ 

plane is the' common side determined f as i an- internal ' line 

when the senses of the values in the Z-axis direction of 
the normal vectors respectively belonging to each of the 
15 two polygons are different from each other based on the 
determination of the directions of the normal vectors, 
when a portion of a side of one of the two polygons is 
hidden by the other polygon and when the direction of the 
normal vector of the other polygon is negative. 

40. A program executed and controlled in an information 
processing apparatus for creating a two-dimensional image 
by projecting a three-dimensional model consisting of a 
plurality of polygons onto a two-dimensional plane, the 
25 program being operable to execute a process for avoiding 
projecting of lines hidden by the polygons, the program 
comprising the steps of causing program executing and 
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controlling means to, based on program data stored in a 
memory : 

obtain the maximum value PZ max of the Z-axis direction 
component of each vertex in a viewpoint coordinate system 
5 for each of the plurality of polygons belonging to parts 
constituting the three-dimensional model; 

sort the plurality of polygons in a descending order 
based on the obtained maximum values PZ max ; 

obtain a value LZ min that is the smaller of the Z-axis 
10 direction components in the vviewpoint coordinate system 
of two (2) end. ipoints- of an arbitrary line obtained frorn^ 
the plurality of - polygons;' - * ■ ' • -. : - -r 5 ^ r ^> 

compare the maximum value PZ max of the Z-axis direction 
component of the plurality of polygons with the value LZ min 
15 that is the smaller of the above obtained Z-axis direction 
components of the arbitrary line, in the sorted order; 
and 

at the time when LZ nin ^PZ max , execute a process for 
avoiding determination of whether or not the lines are 
20 hidden lines for polygons subsequent to the plurality of < 
polygons sorted. 

41. The program according to claim 40, wherein, for the 
plurality of polygons belonging to the arbitrary part, 
25 each of their normal vectors has a component in the opposite 
direction against the direction of the line of sight from 
the viewpoint of the viewpoint coordinate system. 
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42 • A program executed and controlled in an information 
processing apparatus for creating a two-dimensional image 
by projecting a three-dimensional model consisting of a 
plurality of polygons onto a two-dimensional plane, the 
program being operable to execute a process for avoiding 
projecting of lines hidden by the polygons, the program 
comprising the stepsof causing program executing and 
controlling means to, based on program data read out from 
a memory:- *v< ^\ 

^ for a priority polygon group including a predetermined 
number of polygons obtained in the order of large pro ject ion 
area made when each of a plurality of polygons constituting 
a three-dimensional model is projected onto a 
two-dimensional plane, and for a plurality of polygon 
groups constituting a part to which a line undergoing 
determination to be a hidden line or not; and 

in the order of the priority polygon group and the 
plurality of polygon groups constituting the part, 
- obtain- the maximum value ; PZ ma '^of the Z-axis direction^ 
component of each vertex in a viewpoint coordinate system 
for each of the polygons; 

sort the plurality of polygons in a descending order 
based on the obtained maximum values PZ max ; 

obtain a value LZ min that is the smaller of the Z-axis 
direction components in the viewpoint coordinate system, 
of two (2) end points of an arbitrary line obtained from 
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the plurality of polygons; 

compare the maximum value PZ max of the Z-axis direction 
component of the plurality of polygons with the value LZ tnin 
that is the smaller of the above obtained Z-axis direction 
5 components of the arbitrary line, in the sorted order, 
and 

at the time when LZ min ^ PZ max , execute a process for 
avoiding determination of whether or not the; lines ~ are 
hidden lines" for polygons subsequent to the plurality of 
10 polygons sorted. -w - 

4 3 The 'ptogramTaccbrding' : to - claim '4 0 , 5 whereinv/ r-.-.^ ^..-^ > 
the arbitrary line is a side common to polygons adjacent 
to each other, of which the angle formed by respective 
15 normal vectors is not equal or close to 0° . 

44. The program according to claim 42 , wherein 

the arbitrary line is a side common to polygons adjacent 
to each, other, of which the angle formed by respective 
20 normal vectors v is not 1 " equ'al Vf or vcrlose* to ! o°''; M '' , ,i ---'^ ,! ^ i "" 

45 . The program according to claim 40 , wherein the program 
further causes the program executing and controlling 
apparatus to: 

25 define an inclusive circle including vertices of the 

polygon when each of the plurality of polygons is projected 
onto a two-dimensional plane; 
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determine whether a portion of an arbitrary line is 
present in the inclusive circle corresponding to the 
polygon for the polygons for which determination of whether 
or not the line is an internal line is not avoided; and 
5 erase hidden line portions of a line on the 

two-dimensional plane when the portion of the arbitrary 
line is present in the inclusive circle. 

4 6 . The program according to claim 42, wherein the program 
10 further causes the program executing and controlling ■ 

apparatus to: > , - ; . 

•> " define an inclusive circle including vertices of the- 

polygon when each of the plurality of polygons is projected 

onto a two-dimensional plane; 
15 determine whether a portion of an arbitrary line is 

present in the inclusive circle corresponding to the 

polygon for the polygons for which determination of whether 

or not the line is an internal line is not avoided; and 
erase hidden, line portions of a line on the 
20 two-dimensional plane when - the -p'ort;"i:on-*o-f^.t*e^^aarbit:rei-ry" 

line is present in the inclusive circle. 

47. A program executed and controlled in an information 
processing apparatus for creating a two-dimensional image 
25 by projecting a three-dimensional model consisting of a 
plurality of polygons onto a two-dimensional plane, the 
program being operable to execute a process for avoiding 
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projecting of lines hidden by the polygons , the program 
comprising the steps of causing program executing and 
controlling means to, based on program data read our from 
a memory: 

5 in order to identify a ridge line or an contour line 

of the three-dimensional model appearing when only the 
interior of the three-dimensional model is displayed, as 
an internal line in projecting the three-dimensional model 
consisting of the plurality of polygons onto the 
10 two-dimensional plane, 

determine the value in the Z -axis direct ion- of a normal 
^'v/, vector belonging to each of two polygons having a bridge- ^ 
line or an contour line of the three-dimensional model 
as a common side; and 
15 determine the common side as an internal line if the 

value in the Z-axis direction of any of the normal vectors 
of the two polygons is zero (0) or less based on the 
determination of the direction of the normal vector. 

- :r-. 20* --4 8 f The program according 'to claim 4 7*? wherein- the program ^< 
further causes the program executing and controlling means 
to : 

determine the relation of the positions of the two 
polygons in the Z-axis direction in the case where the 
25 senses of the values in the Z-axis direction of the normal 
vectors belonging respectively to the two polygons differs 
from each other based on the determination of the direction 
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of the normal vectors; and 

determine the common side as an internal line when 
the normal vector of a polygon present on the viewpoint 
side is negative. 

5 

49 . The program according to claim 48 , wherein the program 
further causes the program executing and controlling means 
to : ••• .•■..- -•.--■.-•-»■---• - • • • • - • 

determine the common side as an internal- line when 

10 the senses of the values in the Z-axis direction of the 
normal vectors respectively belonging to> each of -the -two 
— polygons are ^different from each other basedvon- the ^? 
determination of the directions of the normal vectors, 
when a portion of a side of one of the two polygons is 

15 hidden by the other polygon and when the direction of the 
normal vector of the other polygon is negative. 



50 . The program according to claim 40 , wherein the program 
further causes the program executing and controlling means 

determine the value in the Z-axis direction of the 
normal vector belonging to each of the two polygons having 
a ridge line or an contour line of the three-dimensional 
model as a common s ide ; 
25 determine the common side as an internal line when 

the value in the Z-axis direction of any of the normal 
vectors of the two polygons is zero (0) or less based on 
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the determination of the directions of the normal vectors; 
and 

exclude the line determined as an internal line from 
the target of the arbitrary lines. 

5 

51 . The program according to claim 42 , wherein the program 
further causes the program executing and controlling means 
to : 

determine the value in the Z-axis direction of the 
10 normal vector belonging to each of the two polygons having 
a ridge 1 ine or ' an; contour- line of the three-dimensional 
; model'- as a common- "side*; ' > . : - -r-' .^rr: ,•■ 

determine the common side as an internal line when 
the value in the Z-axis direction of any of the normal 
15 vectors of the two polygons is zero (0) or less based on 
the determination of the directions of the normal vectors; 
and 

exclude the line determined as an internal line from 
the target of : the arbitrary lines. 
20 • i - - • ■ • ■ 

52. The program according to claim 50, wherein 

the normal vectors of the plurality of polygons 
belonging to the arbitrary part have components in the 
opposite direction against the direction of the line of 
25 sight from the viewpoint in the viewpoint coordinate 
system. 
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53. The program according to claim 51, wherein 

the normal vectors of the plurality of polygons 
belonging to the arbitrary part have components in the 
opposite direction against the direction of the line of 
5 sight from the viewpoint in the viewpoint coordinate system, 

54 . The program according to claim 50 / wherein the program 
further causes the program executing and controlling means 
to; 

. u . v .10 determine the common-side as an internal line when 

the senses of the values in the Z-axis direction of the 
i.v- normal vectors respect ively belonging to :■ each- of the two 
polygons are different from each other based on the 
determination of the directions of the normal vectors, 
15 when a vertex of a polygon of the two polygons is in the 
other polygon , when the value in the Z-axis direct ion of 
a vertex of a polygon is larger than the value in the Z-axis 
direction of a vertex of the other polygon and when the 
direction of the normal vector of the polygon is negative. 
20 *. . .. -n 

5 5 . The program according to claim 51, wherein the program 
further causes the program executing and controlling means 
to : 

determine the common side as an internal line when 
25 the senses of the values in the Z-axis direction of the 
normal vectors respectively belonging to each of the two 
polygons are different from each other based on the 
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determination of the directions of the normal vectors, 
when a vertex of a polygon of the two polygons is in the 
other polygon, when the value in the Z-axis direction of 
a vertex of a polygon is larger than the value in the Z-axis 
5 direction of a vertex of the other polygon and when the 
direction of the normal vector of the polygon is negative. 

- 56 . The program according to claim 50 , wherein the program 
further causes the program executing and controlling means 

1.0 to: *- ■•. ^ . . : • ■ . . 

- « determine the common side as an internal -line when • 

t he senses of the- values in\ t he' Z - axis dir ect ion ^o f the ^ 
normal vectors respectively belonging to each of the two 
polygons are different from each other based on the 

15 determination of the directions of the normal vectors, 
when a portion of a side of one of the two polygons is 
hidden by the other polygon and when the direction of the 
normal vector of the other polygon is negative. 

20 57 . The program according to claim 51,' wherein the program'' 
further causes the program executing and controlling means 
to: 

determine the common side as an internal line when 
the senses of the values in the Z-axis direction of the 
25 normal vectors respectively belonging to each of the two 
polygons are different from each other based on the 
determination of the directions of the normal vectors, 
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when a portion of a side of one of the two polygons is 
hidden by the other polygon and when the direction of the 
normal vector of the other polygon is negative. 



5 58. A program executed and controlled in an information 
processing apparatus for creating a two-dimensional image 
by projecting a three-dimensional model consisting of a 
plurality of polygons onto a two-dimensional plane/ and 
for executing a process for avoiding projecting of lines 

10 hidden by the polygons , comprising the steps of causing 
program executing and controlling means •-to,: based on-< 
program' : data read out from a memory: ♦ •■ '-^ ^ 

determine the value in the Z-axis direction of the 
normal vector belonging to each of two polygons having 

15 a ridge line or an contour line of a three-dimensional 
model as a common side; 

determine the common side as an internal line when 
the value in the Z-axis direction of any of the normal 
vectors of the two polygons is zero (0) or less based on 

20 the determination of the direct ions of th^e normal vectors ; 
and 

display the sectional view of the three-dimensional 
model such that the sectional view is displayed in a state 
that it is stuffed, by excluding the line determined as 
25 an internal line from the target to be displayed in a line 
image projected on the two-dimensional plane; 
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59. The program according to claim 58, wherein 

an internal line to be excluded from the target of 
display in a line image projected onto the two-dimensional 
plane is the common side determined as an internal line 
5 when the senses of the values in the Z-axis direction of 
the normal vectors respectively belonging to each of the 
two polygons are different from each other based on the 
determination of the directions of the normal vectors/ - w 
when a vertex of a polygon of the two polygons is in the 
10 other polygon, when the value in the Z-axis direction of 
a vertex of a polygon is larger than the value in- the > Z— axis - 
direct ion -*.<yf a -vertex- of the other ^polygon and when the 
direction of the normal vector of the polygon is negative. 

15 60. The program according to claim 59, wherein 

an internal line to be excluded from the target of 
display in a line image projected onto the two-dimensional 
plane is the common side determined as an internal line 
when the senses of the values in the Z-axis direction of 

20 the normal^ vectors- respectively belonging 'to>eac»h^of "the" ■-• 
two polygons are different from each other based on the 
determination of the directions of the normal vectors, 
when a portion of a side of one of the two polygons is 
hidden by the other polygon and when the direction of the 

25 normal vector of the other polygon is negative. 
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